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Abstract 

Let p, c be distinct odd primes, and I > 2 an integer. We find sufficient conditions for 
the Diophantine equation 

cy l = $ p (x) = ^— ^ = z p_1 + z P ~ 2 + ••• + ! 

> : 

■^-j- , not to have integer solutions. 

(N 

1 Introduction 

' x n — 1 

The solutions of the Nagell-Ljunggren equation y q = , where q, n > 2 are integers, 

x — 1 

have been the source for many conjectures. One of these is the following: 

yT2 • x n — 1 

Conjecture 1.1. The only solutions to the Diophantine equation y q = in inte- 

c3 ■ x ~ 1 

gers x, y > 1, n > 2, q > 2 are given by 

3 5 - 1 „ 7 4 - 1 9 , 18 3 - 1 , 
_=U»,_ = 2»>, ^^ = 7'. 

The above conjecture has been solved completely for q = 2. Furthermore, it has 
been proved if one of the following assumptions holds: 

3 | n, or 4 | n, or q = 3 and n jk. 5 mod 6. 
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We moreover know that the Nagell-Ljunggren equation has no solutions with x square. 
The main tools used to attack this Diophantine equation are effective Diophantine ap- 
proximation, linear forms in p-adic logarithms, and Cyclotomic fields theory. For these 
results and more see [I], [5] and [6]. 

x n — 1 

In [3] the Diophantine equation y l = c has been treated. A complete list of 

./■ 1 

such Diophantine equations with integer solutions has been given, under the condition 
that l<c<x<100. A more general equation a x ™~^ = cy l where ac > 1 has been 
considered in [7j. Our interest in the latter equation is when a = 1. 

x v — 1 

In this note we will be concerned with the Diophantine equation cy = , where 

x — 1 

c,p are distinct odd primes and / > 2. We exhibit the existence of an infinite set of 
triples (p, c, I) for which the mentioned Diophantine equation has no integer solutions. 
For example, this infinite set contains the set of triples (p, c, I) where the Legendre 

symbol ( — ) = — 1 and I is even. 

The key idea is exploiting the following identity satisfied by the cyclotomic polyno- 
x p — 1 

mial $> n (x) 



pw x-l 



4$ p (x) = A p {xf - {-l)^' 2 P B p {x)\ 



where A p (x), B p (x) G r L\x\. This identity goes back to Gauss, nevertheless the formulae 
describing A p (x) and B p (x) were given recently in pj. Using this identity we show that 
the existence of an integer solution to the equation in question implies the existence of 
a proper integer solution to some auxiliary Diophantine equation. 



2 Factorization of cyclotomic polynomials 

For an odd square- free integer n > 1, and \x\ < 1 define 
where ( — ) is the Jacobi symbol of j mod n. We state Theorem 1 of [2] . 



n / 

Theorem 2.1. Let n > 3 be an odd square-free integer. Consider the Gauss's identity 
A$ n (x) = A n (xf - (-l) {n - 1)/2 nB n (x) 2 , where A n {x),B n (x) E Z[x]. If n = 1 mod A, 
then 



A n (x) = 2 v / 4„(i)cosh h^/„(x)\ , B n (x) = 2 



*»M sinh ( % n(x) j . 



n V 2 
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If n = 3 mod A, then 



A n (x) = 2^Jx) cos (jyU(x)^ , B n (x) = 2^555 sin (^f n (x)^j . 

3 An auxiliary Diophantine equation 

The results of this section are motivated by Proposition 8.1 of [I]. 

By a proper solution (xq, yo, z ) to the Diophantine equation ax p + by q = cz r , we 
mean three integers x , y , z such that ax$ + byl = cz$ and gcd(x , yo, z ) = 1. 

We state the following result on local solutions to cy l = x 2 ± pz 2 where c, p are 
distinct odd primes and I >2. 

Proposition 3.1. There are proper local solutions to 

a 2 cy l = x 2 ± pz 2 , a G {1, 2}, 

at every prime if and only if the Legendre symbol ( — — ) = 1; and, when I is even we 



have (-1=1. 
JV 

PROOF: The given conditions are clearly necessary. Now we need to prove they are 
sufficient. We use the fact that if q \ 2cp, then there are g-adic integer solutions to 

x 2 ± pz 2 = a 2 c, so take (x,l,z). For the prime c, since = ^> ^ nere are c ~ 

adic integer solutions to x 2 = =Fp, so take (x, 0, 1). For the prime p, if I is odd, take 

(ac^ +1 ^ 2 , c, 0); if / is even, hence [ - ] = 1, then there is a p-adic integer satisfying 

W 

x 2 = a 2 c, and we take (x, 1, 0). For the prime 2, the equation becomes x 2 — z 2 = a 2 y l , 
so we can lift the solution (1, 0, 1) mod 2 to a 2-adic integer solution. □ 

Proposition 3.2. Let p, c be distinct odd primes, and I > 2 be an integer. Set 5 = 
(— l)^" 1 )/ 2 . If the Diophantine equation 

a 2 cy l = x 2 - 5pz 2 , a G {1, 2}, 

has a proper solution with y being odd and gcd(x,y) = 1, then there exist coprime ideals 
I, J in Q(^/Sp) with IJ = {a 2 c), whose ideal classes are l-th powers inside the class 
group ofQ(^/6p). 
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PROOF: Suppose (x, y, z) is a proper solution to a 2 cy l = x 2 — 5pz 2 where y is odd and 
gcd(x, z) = 1. Now considering the latter as ideal equation, we have 

(a 2 c)(y) 1 — (x — z)(x + \ffrp z). 

Now the ideal a = (x — \ffrp z, x + \ffrp z) \ (2x, 2^/Sp, a 2 cy l ) = (2, a). 

1) If a = 1, then 

(x - \ffrp z) = IL[, (x + \ffrp z) = JL l 2 , 

where IJ = (c) and L1L2 = (y). This implies that the ideal classes of / and J are 
both /-th powers inside the class group of Q(y/Sp). 

2) If a = 2, then both x, z are odd. This will yield a contradiction when p = ±1 mod 
8. This follows from the fact that 4cy l = x 2 — 5pz 2 = mod 8 when p = ±1 mod 
8. 

When p = ±5 mod 8, the ideal (2) is prime inside Q(y/Sp) because 5p = 5 mod 8. 
If a = (2), then 2 | (x — \/6pz) which implies that 2 | contradiction. Thus 

a = 1, and we argue like in the first case. 

□ 



X P — 1 

4 The equation cy = 

x — 1 

We start by stating the following elementary lemma. 
Lemma 4.1. Let a G Z and p be an odd prime. 

i) $ p (a) is odd. 

li) Set d = gcd(A p (a),B p (a)). Then d e {1,2}. If p = ±1 mod 8, then d = 2. 

PROOF: i) Since $ p (a) = 1 mod a, hence if a is even, $ p (a) is odd. If a is odd, then 
%(a) = $(1) =pmod 2. 

ii) Assume that q \ d, where q > 1 is an odd prime. We will write a for the reduction 
of a mod q. 

U q ^ p, then (x — a) | A p (x), B p (x) mod g because g | A p (a) and B p (a). Hence 
(x — a) 2 I & p (x) mod g. The latter statement contradicts the fact that x p — 1 has no 
multiple factors mod q when gcd(q,p) = 1. 
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If q — p, then p 2 | $ p (a). In particular a p = 1 mod p. Fermat's Little Theorem 
yields that there is a A 6 Z such that a = 1 + Xp. So 

p— i p— i 
= £y = £(i + Ap)* 

i=0 i=0 
p-1 

= p + Xp i = p mod p 2 , 

which contradicts that p 2 | $ p (a). We conclude that <i | 2. 

Now we assume p = ±1 mod 8. Assume on the contrary that 2 \ d. This implies that 
both A p (a) and B p (a) are odd as 4 | A 2 (a) — (— l)( p-1 " 2 p.B 2 (a). A direct calculation 
shows that if A p (a), B p (a) are both odd, then 

4%(a) = A 2 p (a) - (-l^'^pB^a) = 1 - (-l) (p - 1)/2 p = mod 8, 

which contradicts (i). □ 



Corollary 4.2. Let p, c be distinct odd primes. Let I > 2 be an integer. Assume that 
(a, b) is an integer solution to the Diophantine equation cy l = Then there exists 

an integer solution (x, y, z), where gcd(x, z) = 1 and y is odd, to a Diophantine equation 
of the form 

aV = ^-(-l) H)/ V, ae{l,2}. 
In the case p = ±1 mod 8, one has a = 1. 

Proof: One has 4c b l = 4$ p (a) = A p (a) 2 - (-l^-^VB^a) 2 , where A p (x),B p (x) e 
7L\x\ and d = gcd(Ap(a), B p (a)) | 2, Lemma I4~T1 If d — 1, then (A p (a),b, B p (a)) is a 
proper solution to Acy 1 = x 2 - (-l) (p ~ 1)/2 ^ 2 . If d = 2, then (A p (a)/2,b, B p (a)/2) is a 
proper solution to cy l = x 2 — {—\)^ l ^ 2 z 2 . Observe that if p = ±1 mod 8, then d = 2, 
Lemma [4.11 (ii). □ 

Now we state our main result which says that there is an infinite number of triples 
(c,p,l) such that cy l = & p (x) has no integer solution. 

Theorem 4.3. Letp, c be distinct odd primes, and I > 2 an integer. Set 5 = (— l)( p_1 )/ 2 . 
// the triple (p, c, I) satisfies one of the following conditions: 

V m - -i; 



H) \ ~ ) = — 1> an< ^ ^ ^ s e,yen / 
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iii) There exist no ideals I, J whose ideal classes are l-th powers in the class group of 
and satisfy (a 2 c) = IJ , where 



a G 



{1} if p = ±1 mod 8 
{1,2} if p = ±3 mod 8 



then the Diophantine equation 

x p - 1 



cy l = $„(x) = =x p 1 + x p 2 + . . . + x + 1 

x — 1 

has no integer solutions. 

PROOF: Assume on the contrary that there exists a proper integer solution to cy l = 
This implies the existence of a proper integer solution to a 2 cy l = x 2 — 5pz 2 , 
see Corollary 14.21 Hence we have a contradiction in (i) and (ii), see Proposition 13.11 
Furthermore one has a contradiction in case (iii) obtained using Proposition 13.21 □ 

Parts (i) and (ii) of the above theorem provide an infinite family of Diophantine 
equations with no integer solutions. For example 

13y 21 = $ 137 (x) = a 436 + . . . + x + 1 
has no integer solutions because ( — — J = — 1. 



137, 

In the following example we show that (iii) of Theorem 14.31 can be used to find 
explicit triples (c,l,p) such that the Diophantine equation cy l = $ p (x) has no integer 
solutions. 

Example 4.4. The Diophantine equation 

3y 5k = $ 47 (x) = x 46 + x 45 + . . . + x + 1, k > 1, 

has no integer solutions. We have 47 = —1 mod 8 and (3) = pp' in the ring of integers 
of Q(y— 47). The class number of Q(V~ 47) is 5. The ideal class [p] of p can not be a 
fifth power inside the ideal class group of Q(y/— 47) because [p] generates the ideal class 
group. 
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